منابع مشابه
Dividing and Conquering
We suggest that the components of the well known divide-and-conquer paradigm can be prootably presented as independent constructs in a skeletal parallel programming model. We investigate this proposal in the context of a rendition of Batcher's bitonic sorting algorithm in which the nested parallel structure of the program is neatly abstracted from the low level detail of a at presentation. We s...
متن کاملScaling up instance selection algorithms by dividing-and-conquering
The overwhelming amount of data that is available nowadays in any field of research poses new problems for machine learning methods. This huge amount of data makes most of the existing algorithms inapplicable to many real-world problems. Two approaches have been used to deal with this problem: scaling up machine learning algorithms and data reduction. Nevertheless, scaling up a certain algorith...
متن کاملDividing and Conquering Long Sentences in a Translation System
The time required for our translation system to handle a sentence of length I is a rapidly growing function of i. We describe here a method for analyzing a sentence into a series of pieces that can be translated sequentially. We show that for sentences with ten or fewer words, it is possible to decrease the translation time by 40% with almost no effect on translation accuracy. We argue that for...
متن کاملDaC-Join: Dividing the Problem of Joining Tables for Conquering an Efficient and SSD-aware Join Operator
Solid state drives (SSDs) have emerged as an attractive alternative for storing large databases. A read operation on SSDs is faster than a write operation. However, database management systems (DBMSs) have been designed assuming read and write operations would be executed in the same amount of time (characteristic of hard drives HDDs). Thus, to fully exploit benefits provided by SSDs, component...
متن کاملConquering Neutrophils
Neutrophils are the most abundant innate immune cells, making up 50%–70% of all leukocytes. Neutrophils are the “first responders” of host defense, preventing infections by deploying sophisticated antimicrobial strategies acting in concert. As neutrophils are short-living cells, they are continuously produced and released from the bone marrow in abundance (>10 per day). Circulating neutrophils ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90004-8